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REGARDING: 



Title: MAINTAINING A DOUBLE-ENDED QUEUE AS A LINKED-LIST 

WITH SENTINEL NODES AND DELETE FLAGS WTIH 
CONCURRENT NON-BLOCKING INSERT AND REMOVE 
OPERATIONS USING A DOUBLE COMPARE-AND-SWAP 
PMMITIVE 



AppUcation No.: 09/547,290 


Filed: Aprill 1,2000 


Examiner: Lewis A. Bullock, Jr. 


Group Art Unit: 2195 


Atty. Docket No.: 004-4664 


Confirmation No.: 4986 



ATTACHED HERETO: 

(1) Response After Final Rejection ( 4 pages); 

(2) Transmittal Letter (2 pages). 



I hereby ces^Aty that, on the date shown below, this 
correspondence is being ^csimile transmitted to die 
U.S. Patent and Trademaik Office. 



Steven R. Gilliam 



Date 



Respectfully submitted. 



Steven R. Gilliam, Reg. No. 51,734 
Attorney for Applicant(s) 
(512) 338-6320 (direct) 
(512) 338-6300 (main) 
(512)338-6301 (fax) 



The information contained in and transmitted with this facsimile message is CONFIDENTIAL and intended only for 
the official use of the United States Patent and Trademaik Office (USPTO). If you, the reader of this message, are 
not the intended recipient (identified above) or an agent responsible for delivery to the intended recipient, you are 
hereby notified that you have received this information in error and that any review, dissemination, destruction or 
copying thereof is strictly prohibited. If you have received this information in error, please notify us immediately by 
tcleplwHie at (512) 338-6300 and we will arrange for return of the original message. Thank you. 
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Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 



June 21, 2005 



RECEIVED 

CEMTPIAL MX CENTER 

JUN 2 1 2005 



Applicant: 
Title: 



Application No.: 
Examiner: 



NirN. Shavitetal. 

MAINTAINING A DOUBLE-ENDED QUEUE AS A LINKED-LIST WITH 
SENTINEL NODES AND DELETE FLAGS WITH CONCURRENT NON- 
BLOCKING INSERT AND REMOVE OPERATIONS USING A DOUBLE 
COMPARE-AND-SWAP PRIMmVE 

09/547,290 Filed: April 1 1, 2000 

Lewis A. Bullock, Jr. Group Art Unit 2 1 95 



Atty. Docket No.: 004-4664 



Dear Sir: 



Conf. No.: 



4986 



Transmitted herewith are the following documents in the above-identified application: 

13 Response After Final Rejection (4 page(s)) 

□ Petition for Extension of Time ( month) ( page(s)) 

□ Information Disclosure Statement ( page(s)), including PTO/SB0/8A and/or 
PTO/SB/08B ( page(s)), and copies of refercnce(s) 

□ Other: ( page(s)) 

□ Other: ( page(s)) 

□ Other: ( page(s)) 
Transmittal Letter (2 page(s)); 

n Return postcard; 

The Total Fee has been calculated as shown below: 





Pending Claims 


Claims 
Previously Paid 


Extra Claims 


Fees 


Total Claims 




- 23 = 


Ox $50.00 = 


0,00 


Independent Claims 




- 4 = 


Ox $200.00 = 


0.00 


Multiple Dependent Qaims (if any) - $360.00 fee 




Additional Claims Fee 


$ .00 


Fee For Extension Of Time 




Other Fees: ( ) 




TOTAL FEE DUE: 


$ .00 



□ Small entity status is entitled to be asserted for the i^^plication. 

□ A check is enclosed for the Total Fee shown above. 

13 Please charge the Total Fee shown above to Deposit Account 50-0631 . 
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June 21, 2005 
RE: 09/547,290 
Page 2 of 2 

H The Conunissioner is hereby authorized to charge any deficiency in fees and any additional fees 
under 37 C.F.FL § 1.16 or 1.17, that may be required during the pendency of this application, and 
to similarly credit any overpayment, to Deposit Account 50-0631 . 



CERTPTCA?^ OT MAILING OR TRA^JSMISSIOfS 

I hereby certily that, on the date shown below, this 
corrcspondetkce is being 

O deposited with the US Postal Service with sufficient postage 

as first class mail and addressed as shown above. 
^ fecsimite transmitted to (he US Patent and Tradenwrlc Office. 



Respectfully submitted. 




Steven R. Gilliam, Reg. No. 51,734 
Attorney for Applicant(s> 




(512) 338-6320 (direct) 
(512) 338-6300 (main) 
(512) 338-6301 (fax) 



Steven R. Gilliam 



Date 
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Application No.: 
Examiner 



09/547;290 

Lewis A. Bullock Jr. 



Atty. Dock^ No.: 004-4664 



Filed: 

Group Art Unit: 
Confiimation No. 



April 11,2000 

2195 
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June 21, 2005 

Mail Stop AF 
Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 223 1 3-1450 

RESPONSE AFTER FINAL REJECTION (37 C.F.R. § 1.116) 

This paper is being submitted following the Final Rejection mailed on April 21, 2005. In 
light of the Amendments and/or Remarks herein, further consideration is requested. 
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